класс задач

класс задач

 

класс задач

[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

  • информационные технологии в целом

EN

  • class of problems


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужна курсовая?

Смотреть что такое "класс задач" в других словарях:

  • Класс PH — В теории алгоритмов классом сложности PH (от англ. polynomial hierarchy) называется объединение всех классов сложности из полиномиальной иерархии: Таким образом, предикат принадлежит классу PH, если существует такое k, что предикат принадлежит… …   Википедия

  • Класс ZPP — В теории вычислительной сложности, ZPP (zero error probabilistic polynomial time  безошибочный вероятностный полиномиальный) это такой класс задач, для которых существует вероятностная машина Тьюринга, удовлетворяющая нескольким свойствам:… …   Википедия

  • класс NP — Класс математических задач, которые не могут быть решены за полиномиальное время на недетерминированной машине Тьюринга. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN class NP …   Справочник технического переводчика

  • класс Р — Класс математических задач, которые могут быть решены за полиномиальное время на недетерминированной машине Тьюринга. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN class P …   Справочник технического переводчика

  • класс логических устройств — Виртуальное устройство, обеспечивающее агрегирование близких логических узлов и наборов данных для коммуникационных задач. [ГОСТ Р 54325 2011 (IEC/TS 61850 2:2003)] EN logical device class virtual device that exists to enable aggregation of… …   Справочник технического переводчика

  • Класс NP — В теории алгоритмов классом NP (от англ. non deterministic polynomial) называют множество задач распознавания (англ.), решение которых при наличии некоторых дополнительных сведений (так называемого сертификата решения) можно «быстро» (за… …   Википедия

  • Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …   Википедия

  • Класс сложности — В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления. Говоря более узко, классы сложности это множества предикатов (функций, получающих на вход слово и возвращающих ответ 0… …   Википедия

  • Класс BPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …   Википедия

  • Класс ВPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»